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RECEIVE INFORMATION REGARDING 
WHAT AREAS OF THE DISPLA Y CAN 
NOT EE USED FOR DISPLAYING ITEMS 



DETERMINE A SET OF TRAPEZOIDS THA T 
DEFINE AVAILABLE AREA OFTHEDISPLAY 
(FIG. 4) 



-50 
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GENERATE IMAGE 
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RENDER GENERA TED IMAGE INTO 
THE A V ARABLE AREA BASED ON 
THE DETERMINED TRAPEZOIDS 
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DEFINE ALL LINES OF 
BOUNDARY OF A VAILABLE AREA 
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DISCARD ALL HORIZONTAL LINES 



SET CURRENT Y FOR EACH 
LINE TO THE YmAX SET 
CURRENT X TO THE YmAX X 
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SORT THE REMAINING LINES BY 
THEIR CURRENT Y AND X FROM 
Y(MAX TO MIN) AND X( M IN TO MAX) 
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DEFINE TOP OF FIRST TRAPEZOID 
BY TAKING HIGHEST CURRENT Y 

IN THE X-AXIS BETWEEN THE 
CURRENTXAND THE NEXT LINE 
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DEFINE BOTTOM OF FIRST 
TRAPEZOID BY TAKING NEXT HIGHEST 
CURRENT YFROM THE FIRST LINE TO 
THE NEXT LINE IN THE SORTED LIST 
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DEFINE EDGE LINE SEGMENTS 
ACCORDING TO THE DEFINED 
TOP AND BOTTOM LINES 
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UPDATE CURRENT Y OF 
PRESENT LINE TO THE NEXT 
HIGHEST CURRENT Y 
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IS NEXT ^ ^ 6 
HIGHEST CURRENT Y 
THE Ymin FOR THE END LINES 
OF THE MOST RECENTLY 
CREATED TRAPEZOID^ 

9 



YES 



NO 



ELIMINATE THE ASSOCIATED 
LINE FROM THE SORTED LIST 
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REPEAT UNTIL ALL THE LINES IN 
THE SORTED LIST ARE ELIMINATED 
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